worst and average case

Results: 57



#Item
21Analysis of algorithms / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Best /  worst and average case / Big O notation / Bin / Iterated logarithm / Randomized algorithm / Asymptotically optimal algorithm

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:02
22Theoretical computer science / Analysis of algorithms / Dynamic programming / Software optimization / Algorithm / Mathematical logic / Selection algorithm / Recursion / Sort / Best /  worst and average case / Knapsack problem / Matrix chain multiplication

Computer Science Education 2004, Vol. 14, No. 3, pp. 235–248 Teaching Algorithm Efficiency at CS1 Level: A Different Approach Judith Gal-Ezer, Tamar Vilner, and Ela Zur

Add to Reading List

Source URL: www.openu.ac.il

Language: English - Date: 2007-10-29 03:41:13
23Analysis of algorithms / Binary trees / Computational complexity theory / Asymptotic analysis / Sorting algorithms / Best /  worst and average case / Binary heap / Heap / Time complexity / Hash table / Binary search tree / Master theorem

Introduction to Algorithms Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis March 9, Spring 2011

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2011-03-14 16:00:21
24Coral reefs / Bodies of water / Anthozoa / Coral / Incremental dating / Biodiversity / Best /  worst and average case / Sea

Microsoft Word - R2 Issues-Indicators TUMON Grouped.doc

Add to Reading List

Source URL: www.marinepreserves.com

Language: English - Date: 2009-12-11 01:50:04
25Routing algorithms / Mathematics / Wireless networking / Computing / Routing protocols / Graph theory / Network theory / Edsger W. Dijkstra / Geographic routing / Greedy algorithm / Routing / Shortest path problem

Worst-Case Optimal and Average-Case Efficient ∗ Geometric Ad-Hoc Routing Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger Department of Computer Science ETH Zurich

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:29
26Electronics / Noise / Quantitative analyst / Best /  worst and average case / Complexity

Second-order Quantile Methods for Experts and Combinatorial Games Wouter M. Koolen Tim van Erven

Add to Reading List

Source URL: wouterkoolen.info

Language: English - Date: 2015-09-10 04:15:22
27Search algorithms / Sorting algorithms / Data types / Binary trees / Binary search tree / Heap / Merge sort / Set / Best /  worst and average case / Insertion sort / Hash table / Binary search algorithm

October 15, Fall 2008 Quiz 1 Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2009-05-07 21:09:20
28Sorting algorithms / Mathematics / Analysis of algorithms / Binary heap / Computer science / Heap / Abstraction / Linked list / Merge sort / Big O notation / Best /  worst and average case / Heapsort

March 12, Spring 2008 Quiz 1 Solutions Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2009-05-07 21:09:21
29

Worst-Case to Average-Case Reductions for Module Lattices Adeline Langlois and Damien Stehlé Laboratoire LIP (U. Lyon, CNRS, ENS Lyon, INRIA, UCBL), 46 Allée d’Italie, 69364 Lyon Cedex 07, France Abstract. Most latt

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2013-08-15 01:45:38
    30

    Bidirectional PageRank Estimation: From Average-Case to Worst-Case Peter Lofgren1 , Siddhartha Banerjee2 , and Ashish Goel3 1 Stanford University, Stanford CA 94305, USA

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2015-08-02 20:35:54
      UPDATE